# -*- coding: utf-8 -*-
# @Time    : 2021/4/21 20:14
# @Author  : xxue
# @Email   : x_xue1212@163.com
# @File    : 冒泡排序.py
# @Software: PyCharm


# 冒泡排序（沉底）
lst=list(input("请任意输入："))
for i in range(1, len(lst)):
    # 循环len(lst)次
    for j in range(0, len(lst) - i):
        #已经“沉底”的数不需要再排序
        if lst[j] > lst[j + 1]:
            lst[j], lst[j + 1] = lst[j + 1],lst[j]
            #如果下标j的数值大于下标j+1的数值，则交换
print(lst)